System.Array.Sort 方法 (T[], Comparison)

方法描述

使用指定的 Comparison 对 Array 中的元素进行排序。

语法定义(C# System.Array.Sort 方法 (T[], Comparison) 的用法)

public static void Sort(
	T[] array,
	Comparison comparison
)

参数/返回值

参数值/返回值 参数类型/返回类型 参数描述/返回描述
array T[] 要排序的从零开始的一维 Array。
comparison System-Comparison 比较元素时要使用的 Comparison
返回值 void

提示和注释

如果排序不能成功地完成,则结果未定义。

此方法使用 QuickSort 算法。 此实现执行不稳定排序;亦即,如果两元素相等,则其顺序可能不被保留。 相反,稳定排序则会保持相等元素的顺序。

一般情况下,此方法的运算复杂度为 O(n log n),其中 n 是 array 的 Length;最坏的情况下其运算复杂度为 O(n ^ 2)。

System.Array.Sort 方法 (T[], Comparison)例子

显示该列表,使用表示 CompareDinosByLength 方法的 Comparison 泛型委托对列表进行排序,然后再次显示列表。

using System;
using System.Collections.Generic;

public class Example
{
    private static int CompareDinosByLength(string x, string y)
    {
        if (x == null)
        {
            if (y == null)
            {
                // If x is null and y is null, they're
                // equal. 
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater. 
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == null)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the 
                // lengths of the two strings.
                //
                int retval = x.Length.CompareTo(y.Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x.CompareTo(y);
                }
            }
        }
    }

    public static void Main()
    {
        string[] dinosaurs = {
            "Pachycephalosaurus",
            "Amargasaurus",
            "",
            null,
            "Mamenchisaurus",
            "Deinonychus" };
        Display(dinosaurs);

        Console.WriteLine("\nSort with generic Comparison delegate:");
        Array.Sort(dinosaurs, CompareDinosByLength);
        Display(dinosaurs);

    }

    private static void Display(string[] arr)
    {
        Console.WriteLine();
        foreach( string s in arr )
        {
            if (s == null)
                Console.WriteLine("(null)");
            else
                Console.WriteLine("\"{0}\"", s);
        }
    }
}

/* This code example produces the following output:

"Pachycephalosaurus"
"Amargasaurus"
""
(null)
"Mamenchisaurus"
"Deinonychus"

Sort with generic Comparison delegate:

(null)
""
"Deinonychus"
"Amargasaurus"
"Mamenchisaurus"
"Pachycephalosaurus"
 */

异常

异常 异常描述
ArgumentNullException
  • array 为 null。
  • comparison 为 null。
ArgumentException comparison 的实现导致排序时出现错误。 例如,将某个项与其自身进行比较时,comparison 可能不返回 0。

命名空间

namespace: System

程序集: mscorlib(在 mscorlib.dll 中)

版本信息

.NET Framework 受以下版本支持:4、3.5、3.0、2.0 .NET Framework Client Profile 受以下版本支持:4、3.5 SP1

适用平台

Windows 7, Windows Vista SP1 或更高版本, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008(不支持服务器核心), Windows Server 2008 R2(支持 SP1 或更高版本的服务器核心), Windows Server 2003 SP2 .NET Framework 并不是对每个平台的所有版本都提供支持。有关支持的版本的列表,请参见.NET Framework 系统要求。